Schedulability Analysis of Mixed-Criticality Data Under EDF Scheduling
نویسندگان
چکیده
Abstract In this chapter, to improve the schedulability of high-criticality flows when network is running, we present a supply/demand bound function analysis method based on earliest deadline first (EDF) scheduling. addition, our considers both source routing and graph routing. At beginning, in low-criticality mode, applied. When errors or exceptions occur, switches turns guarantee that critical can be scheduled. By estimating demand for mixed-criticality data model, determine industrial wireless networks.
منابع مشابه
Mixed criticality schedulability analysis is highly intractable
The mixed criticality real-time workload model, described in Section 1 below, arises in certain safety-critical application domains that may be subject to mandatory certification requirements by statutory organizations. We show here (Section 2) that it is NP-hard in the strong sense to determine whether it is possible to successfully schedule a given system specified in this model upon a fully ...
متن کاملSchedulability Analysis of General Task Model and Demand Aware Scheduling in Mixed-Criticality Systems
Nowadays, the embedded systems are undergoing an unprecedented trend towards integrating components or tasks of different criticality levels onto a common computing platform, as the task integration can reduce the “SWaP” (Size, Weight, and Power) related costs. Those systems, commonly referred to mixed-criticality systems, consist of functionalities with two or more distinct criticality levels,...
متن کاملSchedulability Analysis Towards Arbitrarily Activated Tasks in Mixed-Criticality Systems
The integration of mixed-critical tasks into a platform is an increasingly important trend in the design of real-time systems due to its efficient resource usage. With a growing variety of activation patterns considered in real-time systems, some of them capture arbitrary activation patterns. As a consequence, the existing scheduling approaches in mixed-criticality systems, which assume the spo...
متن کاملTests for global EDF schedulability analysis
Several schedulability tests have been proposed for global EDF scheduling on identical multiprocessors. All these tests are sufficient, rather than exact. These different tests were, for the most part, independently developed. The relationships among such tests have not been adequately investigated, so that it is difficult to understand which test is most appropriate in a particular given scena...
متن کاملComments on "Gang EDF Schedulability Analysis"
This short report raises a correctness issue in the schedulability test presented in [6]: “Gang EDF Scheduling of Parallel Task Systems”, 30th IEEE Real-Time Systems Symposium, 2009, pp. 459-468.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Wireless Networks
سال: 2022
ISSN: ['1572-8196', '1022-0038']
DOI: https://doi.org/10.1007/978-981-19-8922-3_3